// 判断质数 试除法
// 测试链接 ：https://www.luogu.com.cn/problem/P5736
// 相关帖子 ：https://www.cnblogs.com/dx123/p/16685768.html
// 提交以下的code，可以直接通过

#include <bits/stdc++.h>

using namespace std;

bool isPrime1(int x)
{
    if(x <= 1) return false;
    for(long i = 2; i * i <= x; ++i)
    {
        if(x % i == 0) return false;
    }
    return true;
}

bool isPrime2(int x)
{
    if(x <= 1) return false;
    for(int i = 2; i <= x / i; ++i)
    {
        if(x % i == 0) return false;
    }
    return true;
}

int main()
{
    int n, x;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
    {
        scanf("%d", &x);
        if(isPrime2(x)) printf("%d ", x);
    }

    return 0;
}